Multilevel Methods for Nonuniformly Elliptic Operators
نویسندگان
چکیده
We develop and analyze multilevel methods for nonuniformly elliptic operators whose ellipticity holds in a weighted Sobolev space with an A2–Muckenhoupt weight. Using the so-called Xu–Zikatanov (XZ) identity, we derive a nearly uniform convergence result, under the assumption that the underlying mesh is quasi-uniform. We also consider the so-called α-harmonic extension to localize fractional powers of elliptic operators. Motivated by the scheme proposed in [R.H. Nochetto, E. Otárola, and A.J. Salgado. A PDE approach to fractional diffusion in general domains: a priori error analysis. arXiv:1302.0698, 2013] we present a multilevel method with line smoothers and obtain a nearly uniform convergence result on anisotropic meshes. Numerical experiments reveal a competitive performance of our method.
منابع مشابه
Multilevel methods for nonuniformly elliptic operators and fractional diffusion
We develop and analyze multilevel methods for nonuniformly elliptic operators whose ellipticity holds in a weighted Sobolev space with an A2–Muckenhoupt weight. Using the so-called Xu-Zikatanov (XZ) identity, we derive a nearly uniform convergence result under the assumption that the underlying mesh is quasi-uniform. As an application we also consider the socalled α-harmonic extension to locali...
متن کاملA FEM for an Optimal Control Problem of Fractional Powers of Elliptic Operators
We study solution techniques for a linear-quadratic optimal control problem involving fractional powers of elliptic operators. These fractional operators can be realized as the Dirichlet-toNeumann map for a nonuniformly elliptic problem. Thus, we consider an equivalent formulation with a nonuniformly elliptic operator as state equation. The rapid decay of the solution to this problem suggests a...
متن کاملMultilevel Algebraic Elliptic Solvers
We survey some of the recent research in developing multilevel algebraic solvers for elliptic problems. A key concept is the design of a hierarchy of coarse spaces and related interpolation operators which together satisfy certain approximation and stability properties to ensure the rapid convergence of the resulting multigrid algorithms. We will discuss smoothed agglomeration methods, harmonic...
متن کاملMultilevel Filtering Preconditioners: Extensions to More General Elliptic Problems
The concept of multilevel filtering (MF) preconditioning applied to second-order selfadjoint elliptic problems is briefly reviewed. It is then shown how to effectively apply this concept to other elliptic problems such as the second-order anisotropic problem, biharmonic equation, equations on locally refined grids and interface operators arising from domain decomposition methods. Numerical resu...
متن کامل